Convergence in law of the maximum of the two-dimensional 

discrete Gaussian free field 



Maury Bramson 
University of Minnesota * 



Jian Ding 
University of Chicago^ 



Ofer Zeitouni* 
University of Minnesota 
& Weizmann institute 



February 12, 2013. 



Abstract 

We consider the two-dimensional Gaussian Free Field on a box of side length N, with Dirich- 
let boundary data, and prove the convergence of the law of the recentered maximum of the field. 

1 Introduction 

The discrete Gaussian free field (GFF) {^jv : v € Vn}, on a box Vn C 1? of side length N with 
Dirichlet boundary data, is the mean zero Gaussian process that takes the value on 8Vn and 
satisfies the following Markov field condition for all v G Vn\8Vn- tj v n is distributed as a Gaussian 
random variable with variance 1 , and mean equal to the average over its immediate neighbors given 
the GFF on Vn \ {v}. (For convenience, we will take Vn to have its lower left corner at the origin.) 
One aspect of the GFF that has received intense attention recently is the behavior of its maximum 
r] N = maxugvjv T) Vj n- Of greatest relevance to this paper are the papers [3], where it is proved that 
rj N /(2^2/ir log N) — > 1 in probability; [5J, where it is proved that, for 



^f] N = vn 7v + O(l) and rf N — ^r] N is a tight sequence of random variables; and jS], where rough 
asymptotics of the probability F(rj N ^ tun + x) are derived for large x. Aspects of this model 
have been treated in both the mathematics and physics literature; we refer the reader to [8] for an 
extensive discussion of the history of this problem. 

Once it has been established that the fluctuations of Mjy := r] N — tun are of order 1, it is 
natural to study the convergence of the laws of Mjv, in particular, whether the laws of Mn do 
indeed converge. Our goal in the current paper is to establish this convergence, as stated in the 
following theorem. 

Theorem 1.1. The law of the random variable r] N — ttin converges in distribution to a law fioo as 
N -)• oo. 
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"^Partially supported by NSF grant DMS-1 106627, a grant from the Israel Science Foundation, and the Herman 
P. Taubman chair of Mathematics at the Weizmann institute. 



m N = 2 V / 27^(logiV- flog log iV) 



(1) 



1 



We will also provide a description of the limit law fi^ in Theorem 2.3 of Section [2} 

Besides the intrinsic interest in the study of the GFF, we note that it is an example of a 
logarithmically correlated model. The behavior of the maxima for such models is conjectured to be 
universal; see, e.g., [6] for (non-rigorous) arguments using a renormalization-group approach and 
links to the freezing transition of spin-glass systems, and for further information on extreme 
distributions. On the mathematical side, numerous results and conjectures have been formulated 
for such models; see [9] for recent progress. Theorem above provides a partial answer to O 
Conjecture 12]. 

The proof of Theorem 1.1 can be described roughly as follows. We fix a large integer K, partition 
Vn into K 2 boxes of side length N/K, and introduce a Gaussian field Xl that we refer to as the 
fine field, and which roughly corresponds to the value of the GFF minus its conditional expectation 
given the sigma- algebra generated by the GFF on the boundary of these sub-boxes. The fine field 
has the advantage that, due to the Markov property of the GFF, its values in disjoint boxes are 
independent. We define the coarse field as the difference X$ = t] v> n — x[ . The coarse field is, 
of course, correlated over the whole box Vjv, but it is relatively smooth; in fact, for fixed K as 
N — > oo, the field obtained by rescaling the coarse field onto a box of side length 1 in M 2 converges 
to a limiting Gaussian field that possesses continuous sample paths on appropriate subsets of [0, l] 2 
(essentially, away from the boundaries of the sub-boxes). 

An important step in our approach is the computation of the tail probabilities of the maximum 
of the fine field, when restricted to a box of side length N/K, together with the computation 
of the law of the location of the maximum (in the scale N/K). These computations are done by 
building on the tail estimates derived in [8], and using a modified second moment method. Another 
important step is to show that the maximum of the GFF occurs only at points where the fine field 
is atypically large. Once these two steps are established, we can describe the limit law of the GFF 
by an appropriate mixture of random variables whose distributions are determined by the tail of 
the fine field. The mixture coefficients are determined by an (independent) percolation pattern of 
potential locations of the maximum and by the limiting coarse field. 

The structure of the paper is as follows. We first introduce, in Section [2j the coarse and fine 
fields alluded to above, and restate Theorem [lT] in terms of this decomposition (see Theorem 2.3). 
We then introduce, in Section [3j auxiliary processes (branching random walk (BRW) and the mod- 
ified branching random walk (MBRW) introduced in j5]), and recall several Gaussian tools and 
estimates that will be used throughout the paper. The long and technical Section [4] is devoted 
to the derivation of the limiting tail estimates for the maximum of GFF. Once this is established, 
approximations of the law of Vj* N by local maxima of the fine field are presented in Section [5j which 



lead, in Section 6, to the proof of Theorem 2.3 



Notation. In order to avoid cumbersome notation throughout the paper, we will assume that 
N = 2 n for some integer n. The modifications needed to handle general ./V are minimal and 
straightforward, and therefore left to the reader. For functions F(-) and G(-), we write F < G or 
F = 0{G) if there exists an absolute constant C > such that F CG everywhere in the domain. 
We write F x G if F < G and G < F. 
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2 The coarse and fine fields and the limit result 



Let 7] Vj n denote the GFF in the box Vjy. As mentioned above, we assume for simplicity that 
N = 2 n . Recall that rj* N = max^gy^ r] v ^. Fix K = 2 fe , with k an integer. Divide the box Vn into 
4 fc non-overlapping shifts of V^/K: denoted by V^' 1 , and let T = Fn,k denote the sigma-algebra 



generated by {rj v ^N '■ v 6 UjdV^'*}. (The boundaries of V^' 1 do in fact overlap.) We now define 



K,i 



x: 



= Xv,N,K = ^{Vv,N | Fn,k) 



(2) 



Note that Xl vanishes on the boundaries of the boxes V N ' 1 , that the Gaussian fields {X-f} and 
{X c } are independent, and that the fields {xl} cV ic,i are independent for different i and identically 

distributed as the GFF with zero boundary condition in '\ 

Throughout the argument, we will need to consider points that are within an appropriate 
distance from the boundary of the boxes V N '\ Toward this end, fix 5 > and define the boxes 



K,5,i 



N 



{x e V*'' : doo(x, dVj?) > SN/K} 



(3) 



set 



K,S 



N 



UiV N 



KM 



Note that |Ajv| ^ A8\V N \. 
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v N \v£> 5 
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Figure 1: The boxes Vn, V^' 1 , V^"' 5 '' 
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2.1 The coarse field limit 

We describe in this short subsection the scaling limit of the Gaussian field X C N K . Introduce the 
covariance 

C c N>K (v, v') = E(X C V ^ K X C V ,^ K ) , v,v'eV N . (4) 

Set W = [0,1] 2 , and let W 5 = W K > 5 = {x/N : [x] G V*' 6 } be the natural rescaling of V^ 5 
to W; note that, with N,K,l/5 all powers of 2, W s does not depend on N. Similarly, define 
W* = W K >* = {x/N : [x] G V^ 1 } and W 5 ^ = W K ^ = {x/N : [x] G V* Ai }. Note that W = UiW 1 
and W 5 = UiW S '\ 

In what follows, we let {wt}t^o denote planar Brownian motion and we write ¥ X (E X ) for prob- 
abilities (expectations) involving the path of wt, with wo = x. Set t% = min{i : wt G and 
r = min{i : wt G dW}. Introduce the Poisson kernels p(x, z) and Pi(x, z) as the functions satisfying 

/ p(x,z)f(z)dz = E x (f(w T )), / Pi (x,z)g(z)dz = E x (g(w n )), 
Jaw Jdw i 

for any continuous functions /, g. These Poisson kernels give the exit measures of Brownian motion 
from W and W l . For x,x' G UsW 6 , set 

/ f i (/aw^^' z ) I- 2 ~~ x'\dz — fg W i p{x, z) log \z — x'\dz) , x, x' G VF* for some i 
Ck ^ X ' X > I I \IawP^ x ^ z ) lo ^(^9\) dz ) ' otherwise 

Note that, for each fixed 5, is uniformly continuous on W s x VF" 5 . The following result is crucial 
for our approach and is easily verified. 

Lemma 2.1. Fix S, K > 0. T/ien 

IC^(^y) - C c K {v/N,r//N)\ ^ N ^oo (5) 

uniformly in (V^' & ) 2 . 

Note that the limit depends on K and that the convergence rate depends also on 5. 
Proof. Employing the orthogonal representation rj Vi N = X° + Xi , 

E(X C V • X c v ,) = E( Vv>N • W,n) ~ E(Xi • X f v ,) . (6) 

Recall that 

TN 

^{Vv,N ■ Vv',N) = 1{S„=«'}) i 

n=0 

where {/S n } denotes two-dimensional simple random walk starting from v and tn is the first exit 
time from Vn (see [5] or [8]). Consider the potential kernel for two-dimensional simple random 
walk, 

a(x) = - log \x\ + 27 + lQg8 + Q(|x|- 2 ) , (7) 

7T 7T 

with o(0) = 0, and where 7 is the Euler constant (see [12^ Theorem 4.4.4]). From |12l Theorem 
4.6.2], 

nVv,N ■ Vv,n) = E(£ 1 {Sn=v}) = r ^ = z)a(z - v 1 ) - a(v' - v) . (8) 

n=0 z£dV N 
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Similarly, when v, v' € V^' 1 for some i, 

E(x£-Xf,)= £ r(S ii) =z)a(z-v')-a(v'-v), (9) 

where t 1 n denotes the first exit time from V^' 1 . On the other hand, when v,v f do not belong to 
the same box V*'\ E(xi ■ X f v ,) = 0. The conclusion follows from Q, the convergence of simple 
random walk to Brownian motion, ([7]), Q and □ 

It follows from Lemma |2.1| that C C K is a covariance function and therefore there exists a mean 
zero Gaussian field {Z C K $(x)} x£W k,5 with covariance C C K . 

2.2 The fine field limit 

We fix a function g{K) that grows to oo with K. (The choice g(K) = a log log K, with an appro- 



priately chosen a > 0, will be used in Proposition 5.2 ) The following result will be demonstrated 
in Section 01 

Proposition 2.2. Define the event 

A NyK = { max rj v N/K ^ m N/K + g(K)} . 

There exists an absolute constant a* > so that 



lim lim P(A n ,k) = a* . (10) 

Choose v* = v* N j K so that max v£ v N/K Vv^/K = Vv*,n/k- There exists a continuous function ifi : 
(0, l) 2 — > (0, oo), with Jj Q 1 j 2 ip(y)dy = 1, such that, for any open set A C (0, l) 2 and any sequence 
xk #s not depending on N , 

e^ XK g(K) f 
lim lim — P( max r) v n/k ^ m N/K + g (K) + x K , Kv*/N £ A\A n ,k) = / *P(y)dy , 

K->ooN->oo g(K)+XK v£V N/K 'I' J A 

(11) 

with convergence being uniform in the sequence xk- 
2.3 The limit process 

Fix K, 5. Consider the unit square [0, l] 2 and partition it into non-overlaping squares {Wj} i=lrii ^2 
of side length 1/K each. (We omit K from the notation.) Define Wf to be the subset of Wj 
consisting of points whose distance to the boundary of Wi is at least 5/K. 



Let ip and a* be as in Proposition 2.2 In each Wj, choose a point zf that is distributed 
according to the scaled analog of ip, with zf being chosen independently for different i. Let 
{pf}i=i,...,K 2 denote independent Bernoulli random variables with P(pf = 1) = a*g(K)e~ v ^ 9 ^ K \ 
and let {1^ }j = i k 2 denote independent random variables satisfying 

P(lf > x) = ^^ e -^- , x^0. (12) 
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Recall the limiting coarse field Z C K s and define 

G? ' 5 = V ewf}Pf 0? + 9{K)) + Z c K;S (z« ). 

Set ,5 = max, G { ' and denote by hk,5 its law. Note that hk,s does not depend on N. 

Let •) denote a metric that is compatible with the weak convergence of probability measures 
on R. Our main result in the paper is the following. 

Theorem 2.3. Let denote the law of max v& v N Vv ~ m N ■ Then, with /j,k,s defined as above, 

limsuplimsuplimsup<i(/iAr, hk,s) = 0- (13) 

In particular, there exists a probability measure on R such that d(fiN,fi 00 ) — >n^oo 0. 

3 Preliminaries 

3.1 Branching random walk and modified branching random walk 

We first briefly review the construction of branching random walk (BRW) and modified branching 
random walk (MBRW), which we construct so as to simplify comparisons with the GFF. As before, 
we let V/v denote the box of side length N placed in Z 2 such that the lower left corner is at the 
origin, and set n = log 2 N. For j G [0, . . . , n], let 53j be the collection of squared boxes in Z 2 of 
side length 2 J with corners in Z 2 , and let 232) j denote the subset of 03 j consisting of squares of the 
form ([0,2* - 1] D Z) 2 + (i x V \i 2 2 j ), with h,i 2 G N. For v G Z 2 , let 93,(i;) = {B G 95j ; : v G B} 
be the collection of boxes in 03 j that contain v, and define *BQj(v) to be the (unique) box in 53!Dj 
that contains v. Furthermore, denote by 03jv,j the subset of 03 j consisting of boxes whose lower 
left corners are in Vjv. Let {4>N,j,B}j^o,Bet3T> j be i.i.d. Gaussian variables with variance 2 '° g 2 , and 
define a branching random walk 

#v,N = Ylj^N^BVjiv) ■ ( 14 ) 

For j G [0, ...,n] and B G OSjvj, let 4>N,j,B be independent centered Gaussian variables with 
Var(^ JiB ) = ^ • 2~ 2 \ and define 

<t>N,j,B = 4>N,j,B>, for B ~ N B' e B B ,j , (15) 

where B ~n B' if and only if there exist i±, i 2 G Z such that -B = (iiiV, Z2^V) + -B'. (Note that, for 
any B G £>.,■, there exists a unique B' G OSjvj such that .B ~at 5'.) Let d^(u, v) = min^,^,, |it — io| 
be the I 2 distance between u and v when considering Vn as a torus, for all u,v G Vat. Finally, we 
define the MBRW {^ )JV : v G V/v} by 

€v,N = E™=0 ^BeXjiv^N^B • (16) 

The motivation for introducing MBRW is that the MBRW approximates the GFF with high pre- 
cision. That is, the covariance structure of the MBRW approximates that of the GFF well. This is 
elaborated in the next lemma. 
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Lemma 3.1. For any < 5 < 1/100, there exists a constant C = C$ such that, for all n, 

|Cov(£ tt) jv,£v,;v) - ^^(n-log 2 (d N (u,v)))\ < C, for allu,v G Vat, 
ICov^tv,^) - ^(n- (0Vlog 2 |«-u|))| < C, /or allu,v G , 

where is a box of side length (1 — 25)N placed at the center ofV^. 

The preceding lemma is slightly stronger than Lemma 2.2], but the steps in the proof of [3] 
remain essentially the same. 

3.2 A few Gaussian inequalities 

We will need the following two Gaussian comparison inequalities: the Sudakov-Fernique inequality, 
which compares the expected maximum of Gaussian processes (see, e.g., |10j for a proof), and 
Slepian's comparison lemma [14J, which compares the maximum of Gaussian processes in the sense 
of "stochastic domination". 

Lemma 3.2 (Sudakov-Fernique). Let A be an arbitrary finite index set and let {Xa} a &A an d 
{Y a } a £A be two centered Gaussian processes such that 

E(X a - X b f > E(Y a - Y b ) 2 , for alla,beA. (17) 

Then E max ag _4 X a E max ag _4 Y a . 

Lemma 3.3 (Slepian). Let A be an arbitrary finite index set and let {X a } aeA and {Y a } a ^ be 



two centered Gaussian processes such that (17) holds and VarX a = VarY a for all a G A. Then 



¥(ma,x a€A X a > X) > P(max ae ^y a ^ A), for all A G K. 

The following Borell-Tsirelson inequality is a central result in the theory of concentration of 
measure; see, for example, [131 Theorem 7.1, Equation (7.4)]. 

Lemma 3.4. Consider a Gaussian process {rj x : x G V} and set a = sup ;Eg y(E(?7^)) 1 / 2 . Then, for 
a > 0, 

PI sup rj x — E sup r/ x > a I ^ 2 exp(— a 2 /2a 2 ) . 

We will often need to control the expectation of the maximum of a Gaussian field in terms of 
its covariance structure. This is achieved by Fernique's criterion [10]. We quote a version suited 
to our needs, which follows straightforwardly from the version in [2, Theorem 4.1] by using, as the 
majorizing measure, the normalized counting measure on B. 

Lemma 3.5. There exists a universal constant Cf > with the following property. Let B C 1? 
denote a (discrete) box of side length b and assume {G v } v ^b is a mean zero Gaussian field satisfying 

E(G V - G u ) 2 \u-v\/b, for allu,v £B. 

Then 

EmaxG„<C>. (18) 

veB 
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3.3 A Brownian motion estimate 

In this subsection, we show that the probabilities for Brownian motion to stay below two close 
curves are asymptotically the same. 

Lemma 3.6. Let C > be a fixed absolute constant, and let {W s : s ^ 0} be a mean zero Brownian 
motion, started at 0, with a fixed variance rate a 2 . For y > 1 and t > 0, define densities fJLt,y(~) 
and Hty(-) such that, for all IcE, 

F(W t G I;W S sC y for all sC s ^ t) = / Ht, y (x)dx , 

Jl ' , (19) 

F(W t eI;W s Ky + y 1/2 ° + C(s A (i - s)) 1/20 /or a// < s < t) = y l4 t y{x)dx . 

Then there exists 5 y , with 5 y \„_ > . 00 0, suc/i that, for all x ^ and i > 0, 

^(^(IHWj). (20) 

For all x ^ y + y 1 / 20 ; 

^(^)<2/(y + y 1/20 -^" 3/2 - (2i) 

Furi/iermore, 

,v , < e~^^~ /or a// < x 2 < si < y + y 1 / 20 . (22) 



Proof. In order to show (22), note that {W s — sWj/f : ^ s ^ t} is distributed as a Brownian bridge 
that is independent of the value Wt- So, the probability for the Brownian bridge {W s — sWt/t : 
^ s ^ t} to stay below a given curve, after conditioning on Wt = x, is decreasing with x. 
Therefore, the ratio between fj% „(xi) and /^(a^) is bounded above by the ratio of the densities 
for the Brownian motion at x± and xi- 

We next prove (20). By the reflection principle, for all x ^ 0, 

. x 1 . _ (*-a) 2 _ (*+a) 2 , . , 

(H, y {y-x)= . — (e 2* CT 2 _ e 2iCT 2 )_ (23) 
V 27rio" 

Let r be a global maximizer of {W s : ^ s ^ t}, i.e., W T = maxo^ s ^tWs, and write ipt,y(s) = 
y + y 1 / 20 + C(s A (t — s)) 1 / 20 and ipt,yU) = max se[j,j+i] V^,?/( s )- Summing over different j for 
r G [7, j + 1] and integrating over locations for Wj, we obtain from the Markov property applied at 
time j and then again at time r that, for all x ^ 0, 

f4,y( x ) -IH, v {x) 



3=0' 



(Note that, on the relevant event, W T ^ ipt ty (r).) By (22), m&x y ^ y >^*^ n t _ s ~~ 2/') ^ 
Ht- s ^i y {j)-y{x ~ y)- Therefore, 

Mt.yfc) ~ ~ 2^ / H,i>l v (j)( X ) e 2CT " .max^ . ii t ^* y{j) _ y {x - y)d\ =: ^ , 

j=o 3 ^ S ^~ J j=0 

(24) 
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where (A — y)_ = l^jA — y\. Applying (23), we obtain that, for both j ^ y 2 /(logy) 2 and 
j > t - y 2 / {logy) 2 , 

< e -(iogy) 2 /4^ (y _ x)t -3/2_ (25) 
Again, by the reflection principle, for all A ^ V'tuO')) x ^ an d j — 1 ^ s ^ j, 



For y 2 /(logy) 2 ^ j ^ i — y 2 /(logy) 2 , plugging the above estimates into the integral in (24) leads to 

*j < «vC?) - y) 3 r 3/2 (* - i)- 3/2 (^(j) - x)v^Cj) • (26) 



Plugging ( 25 ) and ( 26 ) into ( 24 ) and summing over j , we obtain 

- < (y-x)yt- 3/2 (yV^^ +y~ 1/2 logy) < Ht,y{x){y 2 er^^ + y~ 1/2 logy), 



which completes the proof of (|20[) (where we have used /j,t tV (x) x y(y — x)t 3 / 2 ). 



It remains to show (21 ). The result follows by using the same decomposition for the location of 
the global maximizer r of Brownian motion in a manner analogous to the proof of ( 20 ) , together 
with similar straightforward computations. We omit further details. □ 

3.4 Refined estimates on the right tail of the maximum for the GFF 

In [8] , it is shown that 

Hrfk > m N + A) x Ae"^ A for all 1 < A < ^logiV . (27) 

In this subsection, we give a preliminary upper bound on the right tail of the maximum of GFF 
over subsets of Vn, for values of A that include A S> ylogiV. To do this, we first obtain an 
upper bound on the probability of BRW taking atypically large values. We will use the notation 
of Subsection 13.11 and, for convenience, will view each $ v n as the value at time n of a Brownian 



motion \p v ^(€) : ^ t ^ n} with variance rate 2 — 2 . More precisely, we associate to each 
Gaussian variable (j>N,j,B an independent Brownian motion with variance rate 21 ° g2 that runs for 
one unit of time and ends at the value 4>nj,b- For (3 > 0, define 



G N {P) = U U i^M-t) >P + l + ^ Lt + 10(log(t A (n - t))) + ) . 

v&V N 0^t<n 



(28) 



Lemma 3.7. There exists an absolute constant C > such that F(Gn(P)) < /3e _v ^ 27r/3 e _/3 l Cn for 
all P>0. 

Proof. We may assume that (3 > (3q, for some (3q > large. For any v £ Vn, write # Vl jv(i) = 
$v,N(t) - Tr ^ L - Define the probability measure Q by 



dF 



"(21og2)n^> w W _ (4l5g2^ 



(29) 
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Then, under Q, {$u,jv(^) : ^ t ^ n} is a mean zero Brownian motion with variance rate 2 og2 . 
For ^ i < n, write Vi\r,t,0 = /3 + 1 + 10(log(t A (n - £)))+. For j G [0, . . . , n], let XNj(-) be the 
density function such that, for all ICK, 

v,N(t) ^ ^Af,t,/3 for all t ^ j, $ v ,nU) e ^ = J XN,j(x)dx . 
By a straightforward union bound, 

V(G N (P)) ^ / xnA x M 3s 6 b,i + 1] : * + 0„,J\r( s ) - ^,jv(i) > ^jv )S)/9 )^ . (30) 



Applying (21) (with t = j and y + y 1 / 20 = ipNj^), we see that, for x $C ViV,j,j8> 



Combined with (29), this yields 



XNj(x) < ^^{V2,-0((Xo g n)/n)) Xe -, X /4j log 2^. ^ ( ^. ^ _ s) 



(31) 



Note that maxo^ ss gi i^a^s) has the same distribution as |Z|, for Z ~ N(0, 7 2 ) and 7 = y/2 log2/7r. 
Therefore, 



P(3 S G[j,j + l]:x + ^ i7 v(s)-^,7v(j)^^, s ,/3)<exp(-( min ^j n ^ - x) z /(2 7 z )) . (32) 

se[M+i] 



Since the right hand side of (32) decays (essentially) exponentially in \ipN,j,p — x\ 2 , the typical value 
of x that will contribute to the integral of ( |30[ ) will be close to tpN,j,p- With this observation in 
mind, plugging (32) and (31) into (30), we obtain that, for an absolute constant C > 0, 



HGnW)) < £ 4P4-*V A (n + 1 - ; -))-2 e -^e-^/° n < p e -^P e -^ Cn , 

where the power 2 in (j A (n + 1 — j)) 2 is obtained from the slackness term 10 (log (j A (n — j)))+ 
(with room to spare). □ 

Lemma 3.8. There exists an absolute constant C > such that, for all N £ N and z 1, 



Furthermore, 



(maxr )vN ^m N + z)<ze- V2nz e- c z ' n . 
vev N 



(map^ > miv + * - y) < (j^-) 1 / 2 ze^^ for all z ^ l,y > , 



(33) 



(34) 



for all AQV N . 
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Proof. By the same argument as in [SJ Lemma 2.6], for an absolute constant k ^ and any A C Vn, 



F(maxrj v N ^ A) ^ P( max d v2 ^N ^ A) for all A G K, 

v€A ' v€2 K A ' 

where {"& Vi 2 k n} is a BRW on 2D box of side length 2 K N. By this inequality and a change of variable 



(replacing 2 K N by N), it suffices to prove (33) and (34) for BRW. For /3 > 0, define 



F vN (f3,z) = {$ vN (t) ^ f3 + 1 + —t + 10 logft A (n - t))+ for all < t ^ n; N ^ mjv + 4 

n 



( z ')l/20 = z + 1)j 

P(i^v(z,z)) 



as in Lemma 



3.7 



We first prove the BRW version for (33), using the notation fi n ,z(-) and /u* 2 (-) from ( (19| ) (with 
variance rate a 2 = 2 log 2 ) . By (21), and using 



(with z' satisfying z' + 



z+l 



r/P 



(x + mTv)^* z ,(x)dx 



z + l 



4- n n 3/ 2 e ~(V^-0((logn)/n))x e -Trz 2 /4nlog2 , zn ~3/2 dx 



< 4-™ ze -v27rz e -7T2 2 /4nlog2 e O((log?i)/n)2 



(35) 



Inequality ( 33 ) follows by summing the above inequality over t> G V/v and applying Lemma 13.71 



We next demonstrate ((34}. First note that, if z - y + (| Vat|/| A]) 1 / 4 < 1, then ((34} holds 



automatically. We next c onsi der the case when z — y + (\Vn\/\A\) 1 / 4: ^ 1 and set (3 = z — y + 
(|T/iv|/|^|) 1/4 - By Lemma 



3.7 



V(G N (P)) < e -V2n(z-y) e -V2A\V N \/\A\) 



\l/4 



(36) 



Analogous to the derivation of (35), we obtain 



P(F V;N (P, z-y))< 4T n {z - y + (| V N \/\ A]) 1 ^ V N \/\A\f^-^-^ . 



Summation over v G j4 and application of (36) implies (|34h . 



□ 



3.5 Robustness of the maximum for the GFF 

The following lemma shows a form of robustness for the maximum of the GFF under perturbation. 
Lemma 3.9. Let (j) U) N be independent variables such that, for all u G V/v, 

HK,n > i + y) < e~ y2 . 

There exists an absolute constant C > such that, for any e > 0, N G N and x — e -1 / 2 , 

P(max(r/ Mi 7v + £4> u ,n) ^ rriN + x) < P(max t/ Ui jv > m^v + x - V^)(l + 0(e" c e )) . (37) 

Furthermore, EmaXugVjv^JV + £<I>u,n) < Emax ue Vjv %,iV + C^e + Ce 2 \ £ ^\. 
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Proof. The case for e > 1 is simpler and follows from similar arguments to those when e ^ 1. We 
therefore omit the proof for the case e > 1. Setting T y = {u 6 Vjy : y/2 ^ £<ft u ,N ^ 2/}, we have 



(max (77^ + e^ Uj jv) ^ + x) < P(max r/ u>A r ^ m^v + x - \fi) 



+ VE(P( max VU)N >m N + x- 2^ \ T*Ji))> ( 38 ) 
where the conditioning on the right side of the last display means conditioning on the locations of 



points u S Vn where the random field (\> u n takes the prescribed values. By Lemma 3.8 



£E(P( max rj u , N ^m N + x-^V~e\T 2 ^))< ^-^E^T^/J^^e^^dt. 



i=o 2 V s e i=o 



A simple computation yields E|r 2 i y ^/A^ 2 | 1 / 2 ^ e 4! ( Ce ) , for an absolute constant C > 0. Com- 
bining this with the last two displays, it follows that, for an absolute constant C* > 0, 



Y>(P( max %)JV > m w + x - 2^ | 1^)) < ^^e"^ 1 



Together with (27) and (38), this implies (37) 



We next estimate the expectation of the maximum. Let Mjy = Tj% V {tun — e 1 / 2 ). By the 
estimate on the left tail in Theorem 1.1], KMjy — rf N ^ Cy^, where C is an absolute constant. 



Set M N = max u6Vi v Vu,N + £<t>u,N- By (37), 



/oo 
P(max r] U)N ^ m N + x - y/e)dx < Ve , 

which completes the proof of the lemma. □ 
3.6 A covariance computation 

We will also need the following estimate on the coarse field X C N K . 

Lemma 3.10. There exists a constant c$, not depending on K,N, such that, for all i and all 

v,v e V N , 



E(X C V - Xl,f < cs l -^j^ . (39) 

Proof. We assume that i is fixed and suppress it from the notation, since the estimates will not 
depend on i. For convenience, set V*'* = V N/K . Recalling and @, we obtain 

\^(Vv,N ~ Vv,n) 2 ~ 2a(f - v')\ < 2 max \a(z - v) - a(z - v')\ sC 4 ^ ~!j + CK 2 /S 2 N 2 1 V ^ V >. 

zedv N di\/K 

(We have used the lower bound 5N/K on the distances from v and v 1 to dVjsr-) Applying the same 
estimate again, this time to V^ik an d using @ and @, (f39j) follows. □ 
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4 The limiting tail of the GFF maximum 



Recall that {r) v jy : v G V/v} denotes the GFF on the two-dimensional box V/v an d that n N = 
max^gviv Vv,N- For an open set A C (0, l) 2 , let iVA = {v G V/v : w/iV E ^4}. The main result of this 
section is the following proposition. 

Proposition 4.1. There exists an absolute constant a* > swc/i i/iai 

/jv ^ m iv + -z) - a* | = . 



lim lim sup |z 1 e v ^ 27rz 



Furthermore, there exists a continuous function ip : (0, l) 2 h-> (0, oo) wii/i Jj ^ 2 i()(x)dx = 1 suc/i 
i/iai, /or any open set A C (0, 1) 2 ; 



lim lim sup |z 1 e v ^ 27r2 P( max rj v n ^ + z) — a* I ip(x)dx\ 



0. 



The following corollary follows quickly from Proposition 4.1 
Corollary 4.2. For any open box A C (0, l) 2 , 



lim lim sup z 1 e^ 2nz F(max rj v n ^ uin + z, max nu7v^"i7V + -z) = 0. 

Proof. For < 5 < 1/10, let V s = {v G [0, l] 2 : dist(u,Z) < 5}U([0, 1] 2 \(5, 1-S) 2 ), where A denotes 
the closure of A. Consider the open sets A and Vg. By Proposition 4.1 and the inclusion-exclusion 
principle, 

lim limsup z~ 1 e^ 2 ^ z F( max rj v n ^ mjv + z i max Vv N ^ f^N + z) = . 



Applying (34) of Lemma 3.8 to the set V/v \ (NA U NV S C ) and sending 5 \ completes the proof 
of the corollary. □ 



Before proceeding to the proof of Proposition 4.1 we show that Proposition 2.2 follows directly 
from it and Corollary |4.2| Recall that g(-) is a function with g(K) — > oo as K — > oo. 



Proof of Proposition \2Jq (assuming Proposition 4-1 and Corollary J^.2). Display (10) is simply a 
reformation of the first equality in Proposition 4.1 In order to prove (11), it suffices to consider 



the case when A is an open box. Using the second inequality in Proposition 4.1 and Corollary 4.2 
we obtain 



2-n(x K +g(K)) 



lim lim ^ , . 

K^oo iV->oo g(K)+XK ve 



max r] V)N / K ^ m N/K + g(K) + x K , Kv*/N £ A) = a* / ip{y)dy . 

^ V N/K J A 



Combining this with (10), the desired equality (11) follows by Bayes' formula. □ 
In order to prove Proposition |4.1[ we will study a sparse version of the lattice Vjy. Consider 
< 5 < 1/100 chosen independently of the other constants. Let V N C Vv be a box in the center 
of V/v with side length N' = (1 — 25) N. Let L, L and h be integer-valued functions of z, with 
h = L/L, that satisfy 



L ^ 2 Z , h ^ logz, and h 



oo . 



(40) 
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Figure 2: The boxes B € B N , B' , B v . 



N 



Besides (40), the only assumption we impose on L, L and h is that they do not depend on N. 
In particular, in this section, when taking multiple limits, we will let N — > oo before taking other 
limits. (Note that the number of boxes with side length L will go to infinity before L increases. 



This order differs from that in, e.g., Proposition 2.2 where the lengths of boxes of side length N/K 
go to infinity before the number of such boxes is allowed to increase.) Throughout the rest of this 
section, we write 

n = log 2 N, i = log 2 L, and I = log 2 L . 

By Q, Oz 4 and^ Z+log 2 logz. 

Let £>tv be the collection of boxes of side length L obtained by partitioning V' N into ((1—2S)N/L) 2 
sub-boxes. For every B € Bn, let B' C B be the box in the center of B with side length (1 — 25)L, 
and let Bb be the collection of ((1 — 25)L/L) 2 boxes of side length (1 — 25)L placed inside B' such 
that every two boxes are at least 25 L distance apart. (This collection is obtained by removing from 
B a grid-patterned set of width 25L.) Set Bn = ^->BeB N ^B and, for each B S Bn, denote by eg 
the center of B. Furthermore, for each v G Vjv, we denote by B v> n and B v ^ the boxes in Bn and 
Bn that contain v (if they exist), respectively. Write Vjsr = Us,; B. Finally, for v G Vat, denote 



C B V N 



Bet3 N 

the center of the .B-box that contains v. Proposition 



by c 

the following result and Lemma 3.8, by sending 5 \ 0. 



4.1 



follows immediately from 



Proposition 4.3. For any < 5 ^ 1/100, there exists a constant a| > such that 



lim limsup \ z 



(max i] V: n ^ mN + z) — ot* s \ 
v£V N 



0. 
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Furthermore, there exists a continuous function ip$ : [5, 1 — 5] 2 h-> (0, oo), with J, si _„ 2 '4's( x )dx = 1, 
and a continuous function ip : (0, l) 2 i— >■ (0, oo), with ip$(x) ~^ tp(x) uniformly in x on closed sets 
as 5 \ 0, such that, for any open set A C [<5, 1 — <5] 2 , 

i, m ii mS up| z -^ P( max + ,)-«;/ ^(^1=0. 



The rest of the section is devoted to the proof of Proposition 4.3 In what follows, we consider 
5 > to be fixed and suppress any dependence on 5 in the notation except in cases where it is 
important to stress the dependence. 

4.1 A mixture of MBRW and GFF 



In the proof of Proposition 4.3, we will approximate the GFF by a mixture of a MBRW (in coarse 
scales) and a copy of the GFF (in fine scales). The approximation consists of two main steps. First, 
in analogy with the coarse-fine decomposition introduced in Section [2j but employing different 
scales, we write the GFF as a sum of two independent Gaussian fields. The "fine" field will consist 
of independent copies of the GFF in smaller boxes, while the "coarse" field will be approximated 
by a piecewise constant Gaussian field. In the second step, we then further approximate the coarse 
field by a MBRW. 

Step 1. For v G Vn, define (in analogy with Q, except that box sizes are different) 

X Vt N = E(»7o,jv I FdB VtN ) and Y V) n = rj v ,N — X V) n , 

fj v>N = X Cv:N + Y V>N . (41) 

Note that the process ~Vb = {Y v> n '■ v G B} is distributed as a GFF on B with Dirichlet boundary 
data. Moreover, as in the decomposition into the coarse and fine fields in Section [2j 

{X Vt N : v G V n } is independent of {Y v< n ■ v G Vn} , and {3^s : B G Bn} are independent . (42) 

We first show that the limiting right tail for the maximum of {rj. n} can be approximated by 
that of {fj. t at}. We start with the following preparatory lemma. This is the only place where the 
assumption h — > oo is used. 

Lemma 4.4. There exists Nq = Nq(z,£,£)) and e z with e z \ z -»oo such that, for all u, v G Vn 
and all N > N , 

(1 - e z /logN) 2 EX UtN X VtN < EX Cu , N X CvtN < (1 + e z / log N) 2 EX u , N X VtN . 
Proof. We first consider the case when u and v belong to different boxes in Bn. Setting d uv = 



\u — u || 2 , we have d uv > L. In addition, by the independence in (42), 



EX UtN X V:N = Eri Ui NVv,N and EX Cu! nX CviN = Erj CujN r]c v ,N ■ 

Let H Vt N and H Cv) n be the exit measures on 8Vn for random walks started at v and c v , respectively. 
By [T21 Proposition 8.1.4], \\H v> n — H Cvj n\\tv < L/N, where \\fi — ^||tv denotes the total variation 
distance between measures \i and v. Combined with \12\ Lemma 4.6.2], this implies 

\w nr \< l ^ r,j ~ L \< 1 < Z 1 ° g( £ ) V2) L EX U , N X V , N 

Er?«,7v% iA r - En c nVc v ,n\ < ~ + log (1 + — ) < — < . - X . - . (43 

N d u%v du, v L log A* L log A* 
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Since EX Uj nX v> n = Erj Uj Ni] Vi N, the last display demonstrates the lemma, when u, v belong to 
different boxes in Bn, by choosing e z = CL/L, for some fixed, absolute constant C. 

We next consider u,v G B for a given B G Bn- Let and H' be the exit measures on dB for 
random walks started at v and c^, respectively. By [T^J Proposition 8.1.4], \\H' V — H' Cv \\tv < L/L. 
Combined with |12} Lemma 4.6.2], this implies that 

\EX UjN X v>N - EX Cu<N X CvtN \ ^ \&r) UtN r) V! N ~ Er] CujN rj CvtN \ + \EY U , N Y V , N - EY CutN Y Cv , N \ 

<L/N + L/L<L/L. 

Furthermore, 

EX U)N X ViN = Er] u ^ N r] V)N - EY UjN Y VtN = logiV- O(logL) . 
Together, the last two displays imply that 

\EX UjN X v , N - EX CutN X CvjN \ < (L/L) ■ (EX u , N X VjN /logN) . 

Setting e z = CL/L, with C a fixed absolute constant, demonstrates the lemma when u, v belong 
to the same box in Bn- □ 

We next compare the maxima of rj.^ and fj. t N- 

Lemma 4.5. There exist 6 Z , with 5 Z \ 2 ->oo 0, such that 

lim hminf n^V^>rn N + z) > 
z-^oc n^oo P(max ug y rj V! N ^ m N + z + o z ) 

P(max v£t> Vv,N>rriN + z) 
nm lim sup — z-r ^ 1 . (45) 

z^oo P(max. v£ y N r) v , N ^ m N + z - 6 Z ) 



Proof. Choose e z as in Lemma 4.4 For v G Vn, define 

Cv,n = (1 - e z / log N)X V>N + Y V)N + ^(j) v ,N, 

where (f) V) N are independent Gaussian variables with variances such that Var = \aifj v ^. 
Because of Lemma 4.4 Var 4> V) n is bounded uniformly in v and N. Using Lemma 4.4 again implies 

^Cu,n(v,N < ^fju,NVv,N for all u, v G V N . (46) 



Combined with Lemma 3.3, this implies 

P(max ( U , N > A) > P(max fj UjN > A) for all A G R. (47) 

Since C^.at = t] Uj n — £ Z X U ^/ log N + y/£^(f>u,N, it follows from this that, for all z large enough so 
that 10e z < , 

P(max C«,at ^ m N + z) ^ P(max(77 U)A r + y/e^<f> u ji) ^ m 7V + 2 — e^ 4 ) + P(max X UjN ^ 10 log AT") . 
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An identical proof to that of Lemma 3.9 (applied to the maximum in Vjv, as opposed to Vn) 
shows that, for e > and x > 0, 



^max 7/ U; tv + £(f>u,N > mN + x) ^ P(max i] UiN ^ m N + x - \fs)(l + 0(e 



Substituting e = e l J 2 and x = z — ej^ > 0, for large z, and using the union bound 
F(maxX u>N ^ 10 log AO ^ N 2 maxP(I UiJV ^ lOlogiV) = 0(A^~ 4 ) 

implies that 



)) 



(48) 



(max Cu,N >m N + z)^ 0(A^ 4 ) + P(max r) u>N ^ m N + z - 2e 1 J 4 )(l + 0(e~ c l£ * X ' 2 )) . (49) 

uGVn u£Vn 



Together, (47) and (48) imply (44), with S z = 2e l J 4 ' . (We have used the result that, for fixed z, the 
numerator in (44) is bounded below by a positive function of z, as N — > oo; this can be shown by, 
e.g., an easy adaptation of the argument in Theorem 1.1].) 

We next turn to the proof of (|45|), which is similar in spirit. For every v S Vjv, define 



Vv,N = (1 - £z/ log N)X CvtN + Y V)N + y/e 



z<Pv,N, 



where </>v,n are independent Gaussian variables with variances chosen so that "Vaxfj v n = Var^jv- 
We see that Var <p v 

N is bounded uniformly in N and v, by Lemma 4.4 By this lemma, 
^>fju,NVv,N < ^Vu,Nriv,N for all u,v £ V N . 



An application of Lemma 3.3 implies that 



P(max fj U:N ^ A) ^ P(max rj U:N ^ A) for all A <E M . 

ugVn -ueVjv 

Clearly, with probability 1 — 0(N^ 1 ), 

max fj v ,N <: max(X c N + Y V)N + yfe~ z <j) v , N ) = max(fj Vj N + y/£z<t>vjf) 



(50) 



(51) 



By (46), for any TC^, 



(maxfjvN ^ A) < P(max^ iA f > A) = P(max(l - e z j log N)rj vN + \/e^(j) vN ^ A) . 
i>er ugr i>er 



Repeating the argument in the proof of Lemma 3.9 we obtain 

ro (max fj UiN + y/T z 4> N)Z ^m N + z)^ P(max fj u , N ^ m N + z - 2^ /4 ) + ze~^*0(e c ~ lB * 1/2 ) 



ueV N 



Together with (50) and (51), this completes the proof of the lemma. 



□ 
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Step 2. Define 

E N = {c § :Be B N }. (52) 



We next approximate {X Vj n : v E E-n} by a MBRW, by using the notation of Section 3.1 For 
v E Htv, define 

S V ,N = Y%=el2Be'!B j (v) < l ) Nj,B ■ 

Note that, for B E B, the process {£, v ,n — S V) n : v E BnEjy} is a MBRW (projected onto H/v) that 
is defined with respect to the box B, except that the torus wraps around with respect to Vn, rather 
than B. However, since Sjv n B is distance 5L away from OB, it is clear that this modification 
only changes the covariance for any pair of vertices by up to an additive constant C = Cg, which 
depends only on 6. Therefore, by Lemma |3.1[ 

|Cov(£ UjAr - S U>N , Cv,N ~ S ViN ) - Cov(Y U)N , Y VjN )\ ^ Cg for all u, v E E N . 



Lemma 3.1 also implies 

|Cov(£ U) jv,£tf,Jv) - Cov(t] U) n,7] v>n )\ < Cg for all u, v E E N . 
Together, these two inequalities imply 

\Cov(S UtN ,S VtN ) - Cov(X u>N ,X V)N )\ ^ Cg for all u, v E E N . (53) 
Next, let r be an integer to be specified and, for v E Hjv, define 

S v P N,r = TJj=l EB e gSj(„)^iVj,B and S^ NjT = Y^]=e+r T^Be^^N^B ■ (54) 

Also, define 

XvJV,r = $v P N,r + &v,N,r an d X™ N>r = S^ N ^ + a v ,N,r<P , (55) 

where 4> v ,N,r are independent mean zero Gaussian variables so that VaxX^ p Nr = VarX^jv, and 
is a standard independent Gaussian variable, with a v ^,r chosen so that Y&i X^ N r = VarX^jv. 

Lemma 4.6. There exists r = rg, depending only on 5, such that, for all N EN, 
EX^X^ < EX U;N X V>N < EI^X^ /or aZZ «, « E ~tv . 
Proof. For u,v £ E N , with < (1n(u,v) < 2~ r iV, 



Employing (53), we can choose r, depending on 5, such that KS v ,nS u ^ ^ EX^^Ju^ + r/2 and 
therefore EX^X^ < EX,;vX M , w . If djv(u,«) > 2~ r JV, then ' 

This demonstrates the first inequality. The second inequality follows in the same manner, by 
considering the Gaussian distances between two vertices (that is, y/K(X U: N — X v ^) 2 ). □ 
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In light of the preceding lemma, we fix the value of r in what follows and drop it from the 



notation. In particular, we write cl v> n = a v,N,r f° r a v,N,r as i n (55). By Lemma 3.1, for some 
constant C independent of N, 

(56) 



For v G Vjy, we write v = v + v, with v = cb v and v = v — v. Applying \12\ Proposition 8.1.4] and 



j~2l Lemma 4.6.2], as in the proof of Lemma 4.4, we see that 

a(xN+v),N ->■ g(x,v) for all (x,v) G [£, 1 - S] 2 x [-L/2,L/2] 2 



(57) 



where g : [0,1] 2 x [-L/2,L/2] 2 i-> [0, oo) is a function that is continuous in the first coordinate. 
Finally, for every v G V/v, define 



< P tv = X Zn + Y v,n and rfi N = X% >N + Y v 



N ■ 



By Lemma 4.6 and Lemma 3.3, for all N G N and A 6 1, 



max 7]% > A) < P(max fj v>N > A) < P(max ^ ^ A) . 



v&V N 



v€V N 



Therefore, by Lemma 4.5, (34) (applied to Vn \ Vn) and (27) 



P(max rf^ N ^ m N + z) > ze~ 



(58) 



(59) 



The fields r? up and r/ lw are the approximations of the GFF that will be employed in the proof of 



Proposition 4.3 



4.2 Enumeration of the large clusters determines the limiting tail 



Write 7 = \J 2 log 2/tt and let S/v be as in (52 ). For v G En, we set n Vi N = 7~ 2 Var X v ^; clearly, 
n v,N = (1 + o(l))n. For convenience, we now view each Xy jv as the value at time re^jv of a 
Brownian motion with variance rate 7 2 . More precisely, we associate to each Gaussian variable 
<pN.j.B in (54) an independent Brownian motion, with variance rate 7 2 , that runs for 2 _2 - ? time 
units and ends at the value (f>N,j,B- in the same manner, we associate to (j) v ,Nr m (55) a Brownian 
motion of variance rate 7 2 that runs for 7 -2 Var 4> V; N,r time units and ends at the value (f> v ,N,r- For 
the Gaussian variable <fi in (55), we employ a standard Brownian motion {Wt ■ t G [0,1]}, with 
W\ = (j). When adding a Vt N,r4> to a vertex v G H^r, as in (55), we consider the Brownian motion 
W v>N>t = lW 2 -2 with t G [0, 7 2 a 2 N }. 

I v,N 

We now define a Brownian motion {X^ v N (t) : ^ t ^ n v ^} ({X^ N (t) : ^ t ^ Wu.at}) by 
concatenating all of the previous Brownian motions associated with v in an order so that the sizes 
of the involved boxes are non-increasing (where we view 4>n,j,b as associated with a box of size 
and (j> as associated with a box of size oo). From our construction, we see that X v N (n v> N) 



y-up 
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and X^ N (n Vj N) = X^ N . We write n* = max^s^ n V: N and define 

E v P n( z ) = {^Cat(*) ^ z + ~ t for all ^ t ^ n v , N , and max ^ mj, + , 

n ueB v ' 

= iK V Nit) < * + ^ + 10(Iog(t A (n* - t)))+ + ^ 1/2 ° 

for all ^ t ^ n, arid max t?" 1 ^ ^ + z} , 

ueB v ' (60) 



G7(*)= U U {^ U ,W > ^ + ^ + A "*)))+ + ^ 1/2 °}' 

E l ™ N (z) = {X^ N (t) ^ z + —^-t for all ^ t ^ re^jv, and max rf™ N ^ itt-at + z} 



n 



ueB v 



Also define 

A ^ = Yl 1 E^ N (z)^N,z = 1 F^ N (z),^N,z = Yl 1 E%(z) > 

t>e=jv t>e=jv ^e=jv 

and, for a box AC [5,1 — 5] 2 , define 

In words, the random variable z counts the number of clusters whose "backbone" path X^ P N (-) 
stays below a linear path connecting z to roughly + z, so that one of its "neighbors" achieves 
a terminal value that is at least mjy + z; the random variable similarly counts clusters whose 
backbone is constrained to stay below a slightly "upward bent" curve. 

Note that it follows from their definitions that, for fixed v, the processes X^ P N (-) and X^ N (-) 
have the same distribution. Furthermore, for any fixed v 6 Ejv, and in particular for c v = v, 

max Vu P n = X Z,N + max Y u,N , max r^ N = X l ™ >N + max Y U>N , 

u£B v ' u£B v u£B v u£B v 

where max ug ^ Y Uj n is independent of both N and X^ N . Therefore, for any fixed v € Ejv, the 
events £^^(2) and E^ N (z) have the same probability, which implies that 

EA^ = EA^. (61) 
The main result of this subsection is the following proposition. 

Proposition 4.7. There exist 5 Z ^ with S z \ z ->oo such that, for any open box AC [S, 1 — 5] 2 , 

P(max y ■ NA Th tN >m N + z) P(max y ■ NA VviN > m N + z) 

nm nm sup i < 1 < iim nm int = . 

,^oo N ^J J EA^ z _ Sz (A) at^oo EA% z+Sz (A) 

(62) 

In particular, 

F(max veV Vv:N >m N + z) P(max ^ r} v , N > m N + z) 
nm nm sup = < 1 < iim nm mt = . do 
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The proof of ( 62 ) does not require more work than the proof of ( 63 ) , but it does involve more 
notation; for the sake of economy, we therefore only prove (63). The display (63) is an immediate 
consequence of Lemma 4.5, (58), (61) and the next proposition. 



Proposition 4.8. With notation as above, 



lim limsup 



lim limsup 



max 



v&V N 



ve v N Vv P N ^m N + z) 



max 



FA up 



lim lim inf 

z— >co iV— >oo 



lim lim inf 

z— s>oo iV— ^OO 



max.. 



max 



ve y N _ V ™N >m N + z) 
v£ y N Vy P N >m N + z) 



1 . 



In order to prove Proposition 4.8 we separately derive upper and lower bounds. For these 
bounds, we consider truncations of the MBRW profile with respect to certain upper and lower 
curves, as in the definitions of F^ p N (z) and E^ N (z) in (60). In defining these truncations, the 
following two requirements are crucial: 

(1) The two truncations result asymptotically in the same probability; this will be shown in 
Lemma 4.10 (the underlying reason being the bounds in Lemma 3.6). 

(2) After truncation with respect to the lower curve, the resulting second moment is asymptot- 
ically the same as the corresponding first moment; this will be shown in Lemma 4.11 (In 
the lemma, we will count clusters as opposed to vertices; this leads to an improvement of the 
bound in [8], and allows us to give precise asymptotics for our tail estimates.) 

We first compare and and start with the following estimate. 

Lemma 4.9. There exists No = No(z,£,£, 5) such that, for any B\ ^ B2 G Bn, <iny Ai, A2 > and 
any N > N , 



(max Y U) n ^ iniN /n + Ai, max Y U) n ^ im^ /n + A2) 



<(logz) c r 3 (A! +log^)(A 2 + log£)e-^ Al+A2 )e- c 
where C > is an absolute constant. Moreover, 

:Y U ,N > ImN/n + Xt) < (log zf T 3 / 2 + log £)e 



[max . 



2zrAi e -C- 1 A?/i! 



(64) 



(65) 



The constant C in (64) is chosen large enough so as to absorb the correlation between the two 
events in the display. 



Proof. We give a proof for (|64j) and omit the proof of (65) (which is simpler). Let B\ and B2 be 
boxes of side length L(l — 5) that have the same centers as B\ and B2 (and thus Bi C Bi). For 
u G Bi (i=l,2), we define 



u,N 



E(Y UyN I {Y W , N : w G dBi}) and ^ UyN = Y U>N - $ 



u,N 



Clearly, jf^ jy : u G B{\ is independent of {^f u ,N '■ u G B2}. Repeating the computations from 



Lemma 



3.10 



we have that, for u, v in the same box Bi 

E(3>^ - ^ j7V ) 2 ^ c(<5W 



u — v\ 



L(l - 28) 



(66) 
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Furthermore, els in ( |6| ) in th6 proof of Lemma |2. 1^ Var & u 

N can be represented as the difference of 
the variances of GFFs in boxes of side length L and (1 — 6)L, which leads to 

a 2 := max Var <J? U) jv ^ log log z , (67) 
ue-BiUS 2 



where we have used h = L/L log 2; and Lemma 3.1 By (66) and Lemma 3.5 (applied to boxes of 
side length L{1 - 25)), EW t < 1, where W l := 

max n£Bi *&u,N for i 6 {1,2}. By the last inequality, 
(67) and Lemma |3.4l there therefore exists a constant C > such that 



^ A) < e -A 2 /(2Cloglog,) _ (68) 

We now write 
P(max Y^jv ^ irriN /n + Ai, max Y^jv tmjq jri + A2) 

/>oo 

< / max F(Wi > A)P(max * njA r ^ £m N /n + Ai - A)P(max ^.at ^ lm N /n + A 2 - A)dA 
Jo «e{i,2} ueBi «eB 2 

/>oo 

= / max P(Wi ^ A)P(max* uA r > m^ + clog^ + Ai -A + 0(^logn/n)) 
Jo »6{1,2} ueBi 

•P(max^ nj Ar ^ m f + clog^ + A 2 - A + 0(^logn/n))dA , 



where c = 3^2/^/4; we have used ([I]) in the equality. From the last estimate, (33) in Lemma 
(applied in the boxes -Bi,.B 2 instead of Vn) and ([68]) , it follows that 



3.8 



(max Y U) n ^ irriN /n + Ai, max Y^jv ^ Imjq fn + A 2 ) 

< / e -A 2 /(2Cloglog Z ) r 3 (Ai +lQg ^ )(A2 +log ^ )e -^(A 1+ A 2 -2A) e -C-((A 1 -A)^(A 2 --A)2)/^ A 







<r 3 (Ai + log^)(A 2 + log^)e- C "( A ? +A 2)/ £ / e -A 2 /(2Cloglog,) e 2(v^+C7(A 1+ A 2 )/£)A dA 



x 2 , 1 2 



<r 3 (A X + log^)(A 2 + l g^e-^(Ai+A2) e -^ e 2Cloglog 2 (v^+f(A 1+ A 2 ))2 

00 (A-2Cloglog Z (y / 2 ^+C(A 1 +A 2 )/l)) 2 

e 2cio g io gz dX 

<(log zf'r 3 ^ + log^)(A 2 + log^)e-^ Al+A2 )e- c '" 1 ( A ? +A ')^ , 

where C is a large absolute constant. (In the last inequality, we used the assumption that z 4 ^ 
I.) □ 

Lemma 4.10. For andT^ z as above, 

lim hm mf —^5- = 1 . (69) 

z-s>oo N — >oo IM 



(Of course, the liminf in (69) also implies the same statement, but with lim sup replacing liminf, 
since the ratio is always bounded above by 1.) 
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Proof. To simplify notation, we drop the superscript "up" from the notation in this proof. For any 
v G Htv, we write X Vj x(t) = X v ^(t) — and define the probability measure Q by 



dF 



e ™t 



2 ^v,N\ n v,N )— o^2„2 "-ti.JV 



27 2 n 2 



(70) 



Under Q, X Vi N(t) is a Brownian motion with variance rate j 2 . 



We continue to use the notation /J-t,y(') and fJ>t y (-) from (19) (with variance rate a 2 = 7 2 ). With 
a slight abuse of notation, we write dF/dQ = (dF/d<Q)(X v ^). We have 



P(F VtN (z) \ E v . N (z)) 



,1/20 



x)^ z (x)¥( max I^tv ^ tra^ jn + z — x)dx 

u£B v N 



+ 



(x)(n* nvNtZ (x) - n nvNtZ (x))F( max Y U>N ^ £m N /n + z- x)dx 

< 4- n 'z 3 (z + log£)(logzfr^ 2 e~^ z + 5 z F(E V:N (z)) , 
where <5 2 \, 2 ->oo 0; the last inequality follows for large £ by rewriting Ira^jn in terms of me, and 

(71) 



applying Lemmas 3.6 and 4.9 Therefore, 

ET N;Z - EA N , Z < z 3 (z + log £) (log z) c r 3 ' 2 e-^** + 5 Z EA N , : 



By (59) and Lemma 3.7 (applied with j3 = z + z 1 ' 20 ), 



Ef^ > ze 



2wz 



Together, (71) and (72) imply (69), which completes the proof of the lemma. 



(72) 



□ 



We next estimate the second moment of A 1 , 



N,z- 



Lemma 4.11. With notation as above, 

lim limsup 



E(A^ ^ 2 
EA 1 , 



1 . 



(73) 



N,z 



Proof. Recall from (61) that EA^J" = EAjy^. Combined with Lemmas 4.10 and (72), this implies 



EA^ 2 > ze~^ x . 

So, the main work is to estimate the above second moment, which we rewrite as 
E(A% Z ) 2 = E(A% Z ) + F (E% N (z) n E% N (z)) . 



(74) 



(75) 



To simplify notation, we drop the superscript lw in the remainder of the proof of the lemma. 



We also employ the following terminology. Recalling the formula (70), for any v E Ejv, we write 



X Vi N(t) = X v ^(t) —rriNt/n, with X Vj jy(t) = X v ^]\[(n V} N) for n Vy N $C t ^ n and n* = max„ g = w n v ^- 



By (56), \n* — n v jy| = 0(1) uniformly in v E H^v- For v,w G Hjv> we say that u and w; sp/ii at time 
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t s = n* — s, denoted by v ~ s w, if s is the maximal integer such that {X v ^(t) — X v ^(t s ) : t s ^ 
t ^ n*} is independent of {X Wt jy(t) — X w ^(t s ) : t s ^ t ^ n*}. (So, for v ~ s |u — w\ x 2 s .) 

We will show that, for large z, the sum in (75) is small in comparison with the first term on 
the right hand side, by decomposing it into three parts, with v and w satisfying v ~ s w, with s 
restricted to [n* — z 1 / 10 ,?^*], [z l / 1G ,n* — z 1 / 10 ) and [l,z 1//10 ), respectively. For v ~ s w, with given 
s, we will employ the upper bound 

P(E VtN (z) n E w , N (z)) 
=P(X Vt ]y(t) , X Wt N(t) ^ z for all t G [0, n*]; max r/ n ,7V, max ry U) Ar ^ tun + z) 

= ^2P(X ViN (t), X W;N (t) < z for all i G [0, n*]; max rj UiN , max ^ toat + z;X VjN (t s ) G (x - l,x]) 
x<z ueB v ueB w 

^^2F(X ViN (t) ^ z for all t G [0, t a ], X VjN (t s ) G [x - 1, x])r ms r w>x>z>s , (76) 

where, in the above sum, x ^ z is a shorthand notation for x = z, z — 1, . . ., and 

r V)X ,z,s := sup F(X V) ^(t) ^ 2 for all t s <t ^ n*, m&xr] U) jsr ^ m^r + z | X Vt N(t s )). 
X v>N (t a )e[x-i,x] u<=B v 

In order to estimate the second moment, we first consider the case v ~ s u), with n* — z 1 / 10 ^ 
s ^ n*. Here, |u — w\2 N\ therefore, B v and B w belong to different boxes in Bn when N 

is large and, in particular, {Y U) n '■ u G B v } is independent of {Y U; n : u G B w }. By a change of 
measure that transforms X v at(-) into Brownian motion and by the ballot theorem (see [H Theorem 
1]), 

r«,x, 2 ,s ^y^f(X VjN (r) ^ z — x for all r G [0, s],X VtN (s) G [y - 1 - x,y - x])^ 



<E^~ aniv ~ x)h {z ~f/ Z 2~ y) ^^ ( 77 ) 

where a n = /jn (with 7 = y/2 log 2/ir, as before) and 7^ = P(max ug ^ Y u ^ ^ Im^ /N +z—y). 
On the other hand, obviously 

F(X VtN (t) < z, for all i G [0, t s ] , X v>N (t s ) G [x - l,x]) < F(X v , N (t s ) G [x - l,x]) 

< p 2(n*-s) 



Substituting the preceding inequality and (77) into (76), it follows that, for an absolute constant 
C>0, 

F(E v ,n(z) n E W)N (z)) < e C^ 10 4 -n*-s £ e- a ^ lv , y (z - y) £ ^h^z - y) . 

y^z y^z 



Recalling that a n /j = \/2tt + 0(logn)/n, an application of Lemma 4.9 therefore yields 

, / \ r~\ tp ( \\ < e 2Czl/W ^ Q (^^+w)) (z - yi) 2 {z - y 2 ) 2 



< 2Cz 1 / 1(, / i-n*-s„-2V27rz 
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Consequently, 

E E F ( E ^n(z) n E w , N (z)) < e 2Czl/1 °e-^ z EA N , z . (78) 

n*-z 1 / 10 ^s^n* 

We next consider the case z 1 / 10 ^ s < n* — z 1//10 . Here, (77) still holds (since the distance 
between v and w is large enough such that they belong to different boxes in Bn)- By the ballot 
theorem together with the change of measure that transforms X v ^{-) into Brownian motion, 

- - z(z — X + 1) »n' 

F (X V>N (t) ^ z, for all t G [0,t s ], X v , N (t s ) G [x - 1,3 ) < ^/e 2— e " — . (79) 



Substitution of ( 77 ) and the above estimate into ( 76 ) implies that 



<- 



r(n*) 3 / 2 < 



2vTZ 



' 4 n*+ Ss 3/2( n * _ s )3/2 



2/1 ,2/2 

E e- a "^ 1+ ^)/^(z - yi)(z - y 2 hv, yi J 



Combining this with Lemma |4.9[ it follows that 



(logz) c z(n*) 3/2 t 



2nz 



> V}N (z) n E W)N (z)) < 4n , +Ss3/2(n , _ s)3/2 



E • 

yi,y2^z 



O{ logn(y 1 +y 2 ) ) ( Z - yi f( Z - y2 f 

P e (( Z - yi )2 + ( Z -y 2 )2)/Ce 



< 



{\ogz) c z{n*f/ 2 e- V2 ^ z 

4n*+s g 3/2^ n * _ s ~)3/2 



Therefore, 



E E nE v ,N(z)riE w , N (z)) < (log zfz-^ze'^ < (log zf z^EA^ . (80) 

z 1 / 10 ^s<n-z 1 / 10 v ~sW 

Lastly, we consider the case 1 ^ s < z 1 / 10 . Let v ~ s w, with u/tu, and define I\, )TO)a ; jZ|S by 

sup P(X t)] Ar(t), X Wt ]y(t) ^ 2: for all t s < t ^ n*; maxr/ Mj 7v, max 77^^ ^ m^r+z | X Vt ^(t s )). 
X V)N (t s )e[x-i,x] ueB v ueB w 



Analogous to (76), 

F(E v>N (z) n E w>N (z)) ^ E P (^^(*) < z ' for a11 * G [M-],*i>,Jv( f «) €[x- l,x])T VjWjX>z>s . (81) 
Furthermore, 



x^z 



^v,w,x,z,s < E F (^,A r ( r )'^,A r ( r ) ^ z — ^ for all r G [0,s]; 



X v ,n{s) G [2/1 - 1 - £C, 2/1 - x];X W) jv(s) G [2/2 - x - 1,2/2 - ^DTw^i.w,^ 
a i s P - a n(yi+y2-2x)/f -1 



2/1,2/2^ 



27^s 
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where ^ v ,yx,w,y 2 '■= ^( max u &B v Yu < N ^ ^ m N/N + z-y u max^^ Y UiN ^ £m N /N +z-y 2 ). Together 
with Lemma 4.9, the last display implies 

e O(logn( 2/1 +2/ 2 )/n) ^ _ y ^ z _ y ^ 



T v , w , x , z , s <(logz) c e- a - s e 



C -a^s 2a n x/^ -2\/2ttz 



,((yi-o:) 2 +(t/2-a;) 2 )/27 2 s 



Pi 



<(logz)°e-^e 



Cp-ais 2a n x/^ -2V2iz 



(z - X + y/s + log-£) 2 £ 



2*-3 



Note that (79) also holds in this region. Plugging (79) and the above inequality into (81 ), we obtain 



F(E VjN (z) n E w , N (z)) < 4T n> '~ s s 3 l 2 (log zfi^ze'^ -x + ^ + log^e"^"^ 

x^z 

< 4-' n * - S s 3/2 (V^ + log If (log zf r 3 ze-^ z . 



Therefore, since i ^ z 4 , 

^ f(E V)N (z) n £ W)A r(z)) < (log zf 'l 3 ' w T 3 ze-^ z < (log z) c £~ 2 EAn, z ■ (82) 

ls£s<z 1 / 10 v~ a w,v^w 



In each of the inequalities (78), (80) and (82), the coefficient of IEAtv,^ on the right hand side 
goes to as z — > oo. This shows that the sum in (75) is small in comparison with the preceding 
term for large z, and hence completes the proof of the lemma. □ 



Proof of Proposition 4-8 By an almost identical argument to that in Lemma 3.7 we obtain that 

nc^w)<e-^ 2 . 

(The difference between the MBRW and the BRW does not affect this estimate; neither does the 
modification of the MBRW used for the process {X^ P N }. Note that the slackness factor z 1 / 20 
has been employed to kill the prefactor z in Lemma 3.7 (compare the definition (60) with (|28[)).) 
Combining this inequality with Lemma 4.10 and the trivial estimate 



F(G u ^(z)) + ^ P(max r^ N > m N + z) , 



the upper bound 



lim sup lim sup 

2-»oo N—nx 



max 



Vv P N ^ m N + z) 



v&V N 'lv,N 



^Tz 



< 1 



follows. The lower bound 



F(max ve y rfi N > m N + z) 
lim mi lim mi j ^ 1 



N,: 



follows from Lemma 14.111 and 

P(max rft N >m N + z)>F( (J > ^ 



EA^J 2 

w \2 



The other statements follow from (58) and (61). 



□ 



For future reference, we note here that the same proof as for Lemma 4.10 also implies that, for 
any box A C [6,1- 5] 2 , 

\A\ze-^ z <EA% z (A), (83) 

where \A\ denotes the £11 C£L of A 
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4.3 Asymptotics for the enumeration of large clusters and completion of the 



proof of Proposition 4.3 



This subsection is devoted to demonstrating Proposition 4.12 which gives the asymptotic behavior 
of EA^ for large iV and z. 

Proposition 4.12. There exists a constant a$ > such that 



EA Nz EA Nz 
lim lim sup = lim lim inf = 1 . 

z^co a * ze -V2irz z->co n^oo a * s ze~^ z 

Furthermore, there exist continuous functions ips '■ [<5> 1 — 3] 2 l— ^ (0,oo), with Jr* l— <s] 2 ^sip^dx = 1, 
and a continuous function ip : (0, l) 2 i— > (0, oo) such that ips(%) tp(x) uniformly in x on closed 
sets, as 6 \ 0, and such that, for any open box A C [5, 1 — 6] 2 , 



inn urn sup ;=r- = lim hm mi 



ips(x)dx . 



Together, Propositions 4.7 and 4.12 imply Proposition 4.3 for open boxes AC [5,1 — 6] 2 , which 
easily extends to open sets in [6,1 — 5] 2 . 

To simplify notation, we drop the lw superscript in the rest of the subsection. For v £ En, let 
v v ,n(-) be the density function (of a probability measure on M) such that, for all Kl, 

v v N(y)dy = F(X V jv(t) ^ z H — t for all ^ t ^ n v n', X v N(n v n) — (n — l)rriN In G /) . 

n 



Clearly, 



u V;N (y)F (max Y UjN ^ £m N /n + z - y)dy . 

u£B v 



F(E v , N (z)) -- 

Recall the variables t, t defined at the beginning of the section and, for a given interval J, define 

K,N,z,J = / ^,Jv(y)P(max Y UtN ^ £m N /n + z - y)dy . (84) 
J J ueB v 

Set J 1 = [—£, The following estimate shows that the main contribution to EAtv, z (^4) is 

from values y £ Ji, as in (84). (The choice of the exponent 2/5 here is somewhat arbitrary; only 
< 2/5 < 1/2 is used.) 

Lemma 4.13. For any box AC [6,1 — 6] 2 and any sequence x Vj n such that x Vi n < £ 2 ^ 5 , 

Ylv£S N nNA ^v,N,z,x v , N +j t 



lim lim inf 

2— >oo jV— >oo 



EA N , Z (A) 



1 . 



Proof. We prove the lemma for the case when x Vi n = 0; the general case follows in the same 
manner. Application of the reflection principle (23) to the Brownian motion with drift, X Vi n(-) = 
X v at(-) — mpftjn, together with the change of measure that removes the drift m^tjn, implies that 



v v ,n{v) 



< 
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for y ^ —£, over the given range z G (0, £). Together with Lemma 4.9, this implies the crude bound 



v v>N (y)F( max Y U:N ^ £m N /n + z- y)dy < 4 n ^e' 



for an absolute constant C > 0. Similarly, for y ^ z (and therefore, for z — y ^ 0), application of 
the reflection principle and Lemma 4.9 again implies that 



u VjN (y)F( max Y U , N ^ £m N /n + z- y)dy < 4~ n ^ N T 3 ^ 10 (log zf ze 

£2/5 U&B v jj 



2vrz 



Together with (83), this implies that KAn )Z (A) — YLveB 
as needed. 



es N nNAK,N, z .,j e < e- 3 / 10 (logzfEA N , z (A), 

□ 



Lemma 4.14. There exists A* depending only on z such that, for all functions L and L of z 



satisfying (40), 



lim lim sup 



lim liminf — 

z->oo Af->oo A* 



1 



Furthermore, there exist continuous functions tps : [5, 1 — 5] 2 i— )• (0,oo), wii/i /r<j 1—512 ips(x)dx = 1, 
and a continuous function ifi : (0, l) 2 1— > (0, 00) such that ips —> ip uniformly in x on closed subsets 
of (0, l) 2 , as 5 \ 0, and such that, for any box A C [6, 1 — <5] 2 ; 



EAjv, 2 (A) . „EA^(A) 
lim lim sup = lim lim mi 

z->oo jy-s-oo A* Z^OO AT-S.QO A* 



tps(x)dx . 



Proof. By Proposition 4.8, if the claim holds for a particular choice of L(z) 2 Z , then it must 
hold for all choices. So, it suffices to consider the case when L(z) = 2 Z . 

Write x Vj n = mN(l — n^^/n) — j-\/27r£. It follows from ([!]), ( [55] ) and (56) that x V) n = 0(1). 
(Recall that' 7 = ^2 log 2/4 and V&r{S l ™ Nr ) = j 2 (n - i - r + 1).) For v G [-L/2,' L/2] 2 , set 
2c,Af = {"€ Hjv : u — cb„ = "0}, where is the center of the box B v G £>at containing v. Define 

&v,N,z,j e = ^ / ^,tv (y)IP(max l^jv > £m N /n + z - y)dy , 

A«,jV,z,J«(^) = / f 1) ,Af(y)IP(maxy iti Ar ^ £m N /n + z- y)dy , 



where J/ is as in Lemma 



4.13 



Note that, except for about /i 2 = (L/L) 2 values of v, S^jv = 0- 
In light of Lemma 4.13, it suffices to show, for an arbitrary v G [-L/2, L/2] 2 with Sg^y 7^ 0> that 
there exists At satisfying 



lim sup 



V-X ^S, 2 

Inn sup L -^- ? 



l + Oiz' 1 ) = liminf 



^>A-v,N,z,Jt 



N^oo A? 



(l + 0(z- 1 )) / ^(x)da; = liminf 



(85) 
(86) 



where ^5 : [5, 1 — <5] 2 (0, 00) is a continuous function with Jr S1 __ S j2 ^s(x) = 1, and ipg converges 
to a continuous function as 5 \ 0. (The rates of convergence will not depend on the choice of v.) 
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Note that, crucially, the function ipg is required to be independent of the choice of (v, z, L, L). It is 
clear that, for all v G H^jv, the distribution of Ma iZ := max ug ^ Y Uj n depends only on v, L, L and 
z. 

By ( 70 ) and the reflection principle, 

vvMv + x v,n) = 4 ~ nv ' N 

Therefore, 

A-v,N,z,J e 



^( y +x v , N ) z ( 2z -y- x v,n) , 



2-7T7 



l + 0(£ 3 /n))l {Xv 



(87) 



V" / Vv,n{v + x VjN )F(M i>!Z ^ V^ttjI + z - y)dy 
r=^ J jo 



/ ^2 4~ n "' 



z(2z -y - x v>N ) 



2n'yev 27T< yy+ x v,N) 



P(M^ ^ V2ttj£ + z- y)dy + 0{t/n) 



and 

A-v,N,z,J e (A) 



Jt vGBi, N C\NA 



27T7e v ^ ?r ( y+x,J ' iV ) 

Note that linear continuous function and n„ is a quadratic continuous function of a v jy 

(as defined in (55)). For any point t>* in the unit square, denote by the vertex in H<) jv that is 
closest to iW*. By (57), for any G [<5, 1 — 5] 2 , the limit 



jfiGO = lim 4 n ~ £ 4 H^e" 

Af-s>oo 



exists and (j>v( v *) is a continuous function on [0, l] 2 since a^jy varies smoothly in v G ^v,N- Fur- 
thermore, it follows from the definitions of a Vt N, nv,N and x^tv that 



4>v («*) 

By the bounded convergence theorem 



is a function depending only on («*, it*) . 



lim sup = (1 + 0(z )) 

V-s>oo 



z(2z - y) 



F(M iz ^ V2vr7^ + z - y)dy ■ h l 



[5,1-5]* 



4>i,(x)dx , 



with a similar estimate holding when lim sup is replaced by lim inf. Since z ^ v27T7^ + z — y) 

is a function of just (v, z, y), this completes the proof of (85). Similarly, 

hmsupA {i , i v,^(A) = (l + 0(z- 1 )) / % Z ~^ y 

with a similar estimate holding when lim sup is replaced by lim inf. Setting 



P(M^ ^ V2ir'y£ + z- y)dy ■ h z / fo(x)dx , 



ips,v( x ) = M x )/ 



[S,l-8] 2 



4>v(x)dx . 



it follows that ipg$ satisfies all of the desired properties. In particular, by (88), the function ips^ is 
independent of (v, z, L, L). This completes the proof of (86) and hence the proof of the lemma. □ 
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We are now ready to prove Proposition 4.12 



Proof of Proposition Jf.,12, The second display in Proposition 4.12 follows directly from the first 
display and the second display in Lemma 14.141 It therefore suffices to prove the first display in 



Proposition 
i = 1, 2, set 



4.12 



To this end, consider z\ < z 2 , and set L = 2 Z ? and h = logzi. For v G H^r and 



,N,Zi,Zi+J e 



Vv,n(vW( max Y u,N ^ £m N /n + Zi- y)dy . 

Jl+Zi u£B v>N 



By (87), for any y G J e , 



v v ,N(y + ^l)P( max u6 B„ N Y u,N > £m N /n - y) 
Vv,n{u + 2; 2)P(max ug ^ n Y u<n ^ £m N /n - y) 

Vv,N(y + z 2 ) z 2 (z 2 -y) z 2 



2t(*i-»)(1 + z - 3 / 5 ) 



+ o(e 3 /n) . 



This implies that 



^v,N,z 1 ,z 1 +J e 
^v,N,Z2,Z2+Ji 



Z\ 
— ( 

z 2 



2 ^-^)(l + z - 3 / 5 ) + 0(£ 3 /n). 



Together with Lemma 4.13 the above display implies that 



lim lim sup 



EA 



.EA 



Zl,22->-0C N _ 



EA 



N,z 2 



lim liminf 

zi,z 2 ->oo iV-»oo A 



N,zi 



EN,z 2 



Z\ 
— ( 

22 



2tt(z 1 -z 2 ) 



Along with Lemma 4.14, this completes the proof of the proposition. 



□ 



5 A pair of approximations 



The main results in this section are Propositions |5.1| and |5.2 Proposition |5.1| will be applied in 

N — u « V N 



Section |6l and allows us to restrict our attention to the sets V^' S = ^iV^ )5 ' 1 when computing the 



maximum of r] v ^. 

Proposition 5.1. With notation as defined earlier, 



lim sup lim sup lim sup P( max r) v n / rj^) = 0. 



S\0 A'->oo JV-5>oo 



(89) 



Proof. Due to the tightness of the sequence of random variables (n* N — tun) (see [5]), it suffices to 
show that, for any fixed x G M, 



lim sup lim sup lim sup P( max r/„jv — mjy ^ x) = 0. 
<5\0 K^oo N^oo fSAiv 



(90) 



The claim (90) follows at once from (34). 



□ 



Proposition 5.2 will be applied in conjunction with Proposition 5.1, and implies that the local 



maxima of the GFF occur at the local maxima of the fine field, at least when restricted to V, 



N,6 



K 
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Proposition 5.2. Let %{ = zf' K ' S be such that 



Let z = z(N, K, 5) be such that 



max Xl = X{. . 

vev N 



maxr/ 2ii jv = r)z,N 



Then, for any fixed e, 5 > ; 



lim sup lim sup P( max rj v> N ^ f]z,N + e) = . (91) 



K^>oo N^oo veVx 



Furthermore, there exists a function g : N — > M+, with g(K) — >k^oo oo, such that 



The proof of Proposition |5.2| occupies the remainder of the section 



lim sup lim sup P(X| sC m N/K + g(K)) = 0. (92) 

K— voo N— >oo 



Proof. The strategy for the proof of (91 ) is as follows. Suppose the event on the right hand side of 
(91 ) occurs. This means, in particular, that either in one of the boxes V N ' the difference between 
rj Vi := m&x yK,s,i t]v,N and rj Zi is large, or that two near-maxima of the GFF lie within distance 

N/K of one another. By properties of Gaussian fields (in particular, the uniform continuity of X£), 
the former event is unlikely. By [8], the latter event is possible only if the distance between v% and 
Zi is of order 1, not depending on K. However, the continuity of the field of X c implies that, within 
such distances, the difference \t) Vu n ~ Vz^M will be small. 

Turning to the actual proof of (91 ), fix two constants C, C > 0. Suppose that the event on the 
left hand side of (91 ) occurs and that max aV K,s rj v ^ ^ — C. Recall that k = log 2 K, and fix 



N 



a function / : N — > M+, with f(k) -^-k-t-oc oo. Then (keeping in mind the above description), one 
of the following events must occur: 

• Ai := {max ^ t/ k,« max ^ x/ k,s , \^ t( u\ \X» — X%,\ ^ e} , 

• A 2 := {maxi max uveV K,s,i(Vu,N + X% - X°) ^ m N + C'} , 

• A3 := {3i,v : N/K ^ d(v, Z{) > f(k), -q VyN ^ m N - C,rj ZitN ^ m N - C - C'}. 

We will show that the probability of each of these three events is small. 

By a union bound and Lemma |3.10[ with M denoting a standard Gaussian random variable, 

P(Ai) ^ N 2 f(k) 2 F(^Kc 5 f(k)/NM) >e)^ N 2 f{k f e -e 2 N/2Kc 6 f(k) Q (g3) 

On the other hand, by [83 Theorem 1.1], for any fixed C, C", 

lim sup lim sup Pp^) = . 

K— >oo N— >oo 

This limit employs f(k) -^-^oo 00. 

We will show below that, for some constant Cs not depending on N, K, C, 
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for large enough C . Taking N — > oo, followed by K — > oo, then C — > oo and then C — > oo, implies 
P(A 2 ) ->0. The above limits on P(A), % = 1, 2, 3, together imply fl9lj ). 

In order to estimate P(^.2), we require a couple of lemmas. Write Y u>v = rj u ^ + X% — X°, and 



recall that u,v belong to the same box V^ ,S ' 1 . Write V^ Z K s := {(«, v) : u,v G V^ v '°'*for some i}. 
The proof of the first lemma is a straightforward application of Lemma 3.10, and is therefore 
omitted. 



rN,SA . 



Lemma 5.3. There exists a constant c\ independent of K,N such that, for (u,v), (u',v') £ V, x2 



N,K,S> 



E(r„,„ - Y u ,, v ,f < E(ry n - % ) 2 + cy 



max m — u \, \ v 



u'\) 



N/K 



(95) 



We next construct a MBRW £ u in a box of size N, using only the top k levels. That is, with 
denoting the collection of subsets of Z 2 consisting of squares of side length 2 J with lower left corner 
in Vn, and with {bj,B}j^o ) BeB N denoting an i.i.d. family of centered Gaussian random variables of 
variance 2 -2 - 7 , independent of rj.^, let 

n 

j=n-k BeBj (u) 



(Here, Bj(u) denotes those elements of £>j that contain u.) Let {Cjvli denote an i.i.d. family of 



copies of £tv and, for u, v G V^ Si , set Z^ v = ^ N — N . Thus, Z N is a Gaussian field with index 



7N 



N 



set V, 



x2 



N,K,8- 

Fix a constant C2 > and set Y u . 



Vu,N + C 2 Z^ V . It follows immediately from Lemma 
and a direct computation that there is a choice of C 2 such that, for any (u,v), (u',v') £ V^^, 



5.3 



e(y u ,„ - y uV ) 2 > e(y u ,„ - y nV ) 2 . 

In particular, with Y£ := max (u ^ &V ^ 2 K s Yu > v and ^iV := max (u,v)eV$ 2 K s b ^ lemma 

ey^ < ey^ . 



3.2 



(96) 



(97) 



We make one more comparison. Let i? tj jv be the 4-ary BRW indexed by Vn, chosen indepen- 
dently of Z^, and set Y U;V = i? Uj jv + C 2 Z^ V and Yfi = max^ u ^ g yX2 Y UjV . By the domination of 



the correlation distance of GFF by that of the BRW (see [5]), Lemma 3.2 and (97), it follows that 

EY^ < EY£ < EYjy . (98) 

We need the following lemma, whose proof is postponed until later in this section. 
Lemma 5.4. There exists a constant eg > 0, not depending on K, N, so that 

EY^ ^m N + c s . (99) 



By Lemma 5.4 and (|98j), EY^ ^ m N + c$. On the other hand, by definition, Y£ ^ X* N := 

C" , which follows from the same argument as for 



max vel/ K,s rjv,N- Together with E{X* N — 
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^(^tv ~ m N)- < C" (see [5J Pages 12-15]), this implies that E|Y^ — mjy| ^ C$ for some constant 
C5 not depending on N,K. This demonstrates (94) and hence (91). 

To demonstrate (92), fix e' > and, using Proposition 5.1, recall that 

liminf liminf P( max r\ z ^ ^ — e' \ogk) = 1. 



if— >oo N— >oo 



By (91), this implies 



lim inf lim inf 

K^-oo TV— >-oo 



,N ^ mN — e' log fc) 



Therefore, since m^v — m N/K = 

c*k + C N (K), with c* = 2 log 2 • y / 2/V and Cn(K) -^ N ->og 0, for 
any fixed -fT, (92) will follow from 

K 2 

lim sup lim sup P(max X°. ^ c*k — s log k — g(K) ) = . 

K— >oo N—too * = 1 

But, for appropriate <?(•), the latter is a consequence of a simple union bound: Setting g{K) = 
a log k, with a > 0, and a' = a + e', 



max A!: > c*fc - a' log k)) < ^ P(X£. ^ c*fc - a' log k) . 



K 



Applying Lemma 3.1 together with the analog of ([6]), the mean zero normal X% has variance 
bounded above by (c*) 2 /c/41og2 + c', for appropriate c'. So, the right hand side of the last display 
is bounded above by 



CK 1 



-2(log2)(c*fc-o'logfc) 2 /(c*) 2 A; 
jfel/2 



< C f e ((4a'(log2)/c*)-l/2)log/ 



Choosing a 6 (0, c*/(8 log 2)) and e' small enough implies that the right hand side of this display 
— > as K — > 00, which completes the proof of (92). □ 

We turn to the proof of Lemma |5.4| 



Proof of Lemma 5.4 ■ We begin by considering a modified field, where the variables Z^ v are replaced 



by variables Z£ v so that, for u G V^' S , {Z u> v}veB N/K>s (u) has the same law as {Z u ,v}veB N/KiS (u), 
but the variables are independent for different u. Here, B N / K $(u) denotes the box V^' S ' 1 to which 
u belongs. Let Y^ v = "& Ut N + 2C2Z^ V , with Yrf* — niax^^^gj^^ 

Yu, v - Then EY^ < EY/ by 



Lemma 13.2 



For u e V^' S , set ( u = 2C 2 max„ eBjv/K ^ u ) Z^. Note that E\Z U)V - Z u y\' 2 ^C s \v- v'\/(N/K). 
For u £ Vn \ V n k,s, set Cu = 0. A direct application of Fernique's criterion (Lemma 3.5, with the 
box B taken to be B N / K g) shows that E£ u ^ cq = cq(5). On the other hand, since for any u,v, 
EZ^„ ^ ci = ci(<5), we conclude by Lemma 



3.4 



that 



An application of Lemma 3.9 then completes the proof of Lemma 5.4 



□ 
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6 Proof of Theorem 



2.3 



Subsection 



2.3 



The proof of Theorem 2.3 is based on coupling the independent random variables (Y i 



K V K 



of 



with the values and locations of the local maxima of the fine field X*. We begin 
with a construction of this coupling. We next prove a continuity property of the coarse field and 
then employ these two steps to demonstrate Theorem |2.3| 

For probability measures v%, on M, we denote by d(v\, v-i) the Levy distance between v\ and 
V2, i-e., 

d(v\, v<i) = min{<5 > : v\{B) ^ ^(-B 5 ) + 5 for all open sets B}, 

where B s = {y : \x — y\ < 5 for some x E B}. With a slight abuse of notation, when X and Y are 
random variables with laws fix and fly, respectively, we will also write d(X,Y) for d(nx, A*y)- 



6.1 The coupling construction 

We begin with a preliminary lemma. 

Lemma 6.1. There exists a constant C* > so that, for all K , 

limsupPf max r] vN / K ^ rn N / K + C*k) ^ K~ 

ve y ' ' 



N/K 



Proof. Apply (11) with A = (0, 1 



(100) 



□ 



Let g(K) be as in Proposition 5.2 and recall from the proof of the proposition that we can 
choose g(K) = a log A: for an appropriate a > 0. Also, recall the variables Y^ in (12). Set 
K (x) = e ^ x+ 9^/(g(K) + x), for x ^ 0, and set r)* N/K = max B6Vjv/Jf r) v>N/K . 

Lemma 6.2. There exist ek -^k-¥oo and a sequence of numbers o.\^k,n < ®2,k,n < 



a 



C*k,K,N 



satisfying 



\ocj,K,N ~ (g(K)+j - 1)| ^ ex 



. < 
101) 



such that 



*n/k ~ m N/K 6 [aj,K,N, a j+ltK ,N)) , for j = 1, ... , C*k . (102) 



Proof Setting (3 = (3 N>K = 6 k (0)F(A n ,k), it follows from ([lOj) that, for all N large, \/3-a*\^6 K 
with 5k —^k-*oo 0. Using the uniform continuity of the function 1/6k{ ) and (11), with A = (0, l) 2 
the conclusion follows for an appropriate choice of ek ■ 



□ 



We now construct the required coupling. Recall the set V^' 5 ' 1 defined in (3), with V^' 5 ' 1 C Va 



N lacimcia 111 , vviun v N v_ v N / K 

and consisting of points further than 5N/K from dV^/x- Choose the enumeration of Wi in Section 
so that {N / K)W\r\I? = V N / K . Denote by (p, Y, z K ) a copy of the random vector (pf , , zf). 



2.3 



Recall the random variable v* defined by ri v * N / K = rj* N ^ K . 
Proposition 6.3. There exists a sequence ek -^k^oo such that (pn,KiV*n/k ~ m N/Ki v *) an d 



K ■- 



1 



(p,Y,z) can be constructed on the same probability space, with p = pN. 
holding with probability 1, and such that, on the event where v* G V^"'^ 2 ' 1 and Vn/k 

OtC*k,K,N, 

K 



m 



N/K 



\g(K) + Y- {rf N/K - m N/K )\ + K\z K - v*/N\ ^ e k . 



(103) 
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In words, Proposition 6.3 states that the two processes can be coupled so that, on the rare 
set where p = 1, r/* N / K — m-N/K 1S always closely approximated by g(K) + Y, and v*/N is closely 
approximated by z K . 



6.2 



Proof. Employing Lemma 
C*k), with £{a jtK>N ) = g{K)+j 
in (1 — ek, 1 + £k) and satisfying ek —*k 



there is a piecewise linear map £ : [ai t K,Ni&c*k,K,N) ^ [g(K), g(K)+ 
1, for j = 1, . . . , C*k, and having Lipschitz constant contained 
oo 0, so that 



n^VN/K - m N/K) ~ 9{K) G [j - = F(PY G [j - . 



Because of (101), it suffices to prove (103) with £{Vn/k ~ m N/K) i* 1 place of rf N i K — m N / K . 

We restrict attention to a fixed interval [j — 1, j). Introduce a linear scaling i of the variable v* 
(again, with Lipshitz constant in (1 — e' K , 1 + e' k ), satisfying e' k — >k^oo 0) so that 

n^N,K - ™n/k) ~ 9(K) G [j - l,j),K£(v*)/N G W 5 ) = F(Y G [j - l,j),Kz K G W 8 ) . 

(£ serves to shrink or expand W s slightly.) Let /j,g and fjp c denote the probability measures on 
\j - l,j) x W s defined by 



fi J c (h x I 2 ) 



N/K 



m N/K )-g(K)eh,Kv*/NeI 2 ) 



N/K ~ m N/K ) - g(K) G [j - l,j),K£'(v*)/N G W s ) ' 
P(Y G h,Kz K G h) 



P(Y G [j - l,j),Kz K G W 5 )' 



for intervals 1\ and Note that \j? c has a positive density on [j — x W" 5 , which is uniformly 
bounded from below with a bound not depending on either j or K, and that the Levy distance 
between \x\ and y? c is bounded from above by e" k -^-k^oo 0, due to (11). Since [j — x W" 5 
is a bounded subset of M 3 , an elementary coupling (see, e.g., |U Theorem 1.2]; the analog for 
one-dimensional couplings is easy to check) yields a coupling satisfying the analog of (103), but 
restricted to [j — The claim (103) then follows by combining the couplings for different j. 

Further details are omitted. □ 



6.2 A continuity lemma 

We will also need the following continuity result, which shows that the maximum value of the 
GFF is not affected by slightly cha ngin g the position at which the coarse field is sa mpled. In what 



follows, let Zi be as in Proposition 5.2, let ek -^k-^oo be as in Proposition 6.3, and let {z'j}f =1 
denote a family of independent random variables chosen so that z[ is measurable with respect to 
a(x£ , v G V^' 1 ) and that satisfies K\zi — z[\/N ^ e~k- (Recall that {x£ ,v G V^' 1 } are independent 
for distinct i.) 

Lemma 6.4. With notation as above, 

K 2 f K 2 t 

limsuplimsup(i(max(X/. + Xt), max(X£. + X c ,))) = 0. (104) 
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Proof. The argu ment is similar to that for 
Proposition 



5.2 



Denote by V, x2 



0, which was employed while proving 



TV, A 



{(u,v) : u,v £ V N , \u-v\ ^ e K N/K}. For (u,v) G V£ K , set 



Cu,v,N,K = Vu,N +X° — X% and Cjv,A = maX (u,v)eV x2 Cu,v,N,K- 

By Proposition 5.1 and (91) of Proposition 5.2 for given e > 0, 

|maWx£ + X*)- 7^,aI 
1, as first N — > oo and then if — > oo. On the other hand, for z[ as chosen 



with probability 

above, 



| max(X/ + X£ ) - rgx(X/ + X c z ,)\ < Civ, a - Vn,k 
It therefore follows from the definition of the Levy distance that 



K 2 



limsuplimsu P (i(max(X/ 8 + X^ ),max(X/ + X 2 C ,)) < HCn,k 



K 2 



(105) 



By arguments that are essentially identical to those in the proof of Lemma 5.4 (where we used 
Lemmas 



3.5 



and 3.10), E(^_ K < E(max ue y JV r] UtN + £K<t>u,N), where £a ->a^oo and {<P u ,n} are 



independent variables satisfying 



■ Ut N > 1 + A) ^ e A for all it G Vjv 



Application of Lemma 3.9 then implies ECjv A' ^ ^Vn + Cyj£~K- Together with (105), this implies 
( pi] ). " □ 

6.3 Proof of Theorem EOl 



Fix e > 0. Let ai,A,jV be as in Proposition 6.3 and recall that |ai,A,2V — 9{K)\ ^ £ K- Set 



7j N = max 

{i:Xl->m N/K +g(K)} 



By applying Proposition 5.1 together with (91) and (92) of Proposition 5.2, it follows, for fixed 
5 > and large enough Kq, that for each K ^ Kq and large enough N, 

V{v*n > V*n + e) < e • 

A,<5 



Let i/jy' denote the law of rf^ — mjv- Since 77^ ^ rf N , it follows from the definition of /x/v that 

A/ 

V 



Set X 



max x/ and recall that X/'* 



X£. Set ^ = 1 



{X{'*—m N / K >aii,K,if} 



, and let 



{pf ) > z i }i=i De an i i-d. sequ ence of random vectors, with (pf , , ) coupled to (pi, X- 



m N / K ,Zi) as in Proposition 6.3 (Note that, for each iV, the variables (pf ,Y^ ,zf) require a 



different coupling; sinc e their law does not depend N , we omit N from the notation.) 

K\zf — Zi/N\ ^ ek- Let z^'* 5 denote the law of maxn. p K =x \(g(K ) + + 

and Lemma 



By Proposition 



6.3 



X^ K — (mj\r — w-at/aU- It follows from Proposition 



A,<5 A,^ 



6.3 



6.4 



that, for some ifi ^ 



< e for each K > K\ and large enough N . 
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Finally, by the convergence of Xjj to Z C K s , as N — > oo, 
We conclude that 

lim sup lim sup d(fiN , f^K,s) < 2e 



it follows that d(u^ ,S , 



0. 



Letting e — > implies <5 — )• 0, and hence demonstrates (13). Consequently, /j,n is a Cauchy sequence, 
which implies the existence of a limiting measure //oo and completes the proof of the theorem. 

□ 



Acknowledgment We thank Pascal Maillard for the reference to [1]. 
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